Transcoding method for multi-wire signaling that embeds clock information in transition of signal state

ABSTRACT

A method for performing multi-wire signaling encoding is provided in which a clock signal is encoded within symbol transitions. A sequence of data bits is converted into a plurality of m transition numbers. Each transition number is converted into a sequential symbol number from a set of sequential symbol numbers. The sequential symbol number is converted into a raw symbol that can be transmitted over a plurality of differential drivers. The raw symbol is transmitted spread over a plurality of n wires, wherein the clock signal is effectively embedded in the transmission of raw symbols since the conversion from transition number into a sequential symbol number guarantees that no two consecutive raw symbols are the same. The raw symbol is guaranteed to have a non-zero differential voltage across all pairs of the plurality of n wires.

CLAIM OF PRIORITY UNDER 35 U.S.C. §119

The present application for patent claims priority to:

U.S. Provisional Application No. 61/774,408 entitled “Transcoding Method For Multi-Wire Signaling That Embeds Clock Information In Transition Of Signal State”, filed Mar. 7, 2013,

U.S. Provisional Application No. 61/778,768 entitled “Transcoding Method For Multi-Wire Signaling That Embeds Clock Information In Transition Of Signal State”, filed Mar. 13, 2013, and

U.S. Provisional Application No. 61/774,247 entitled “Circuit To Recover A Clock Signal From Multiple Wire Data Signals That Changes State Every State Cycle And Is Immune To Data Inter-Lane Skew As Well As Data State Transition Glitches”, filed Mar. 7, 2013, all of which are assigned to the assignee hereof and hereby expressly incorporated by reference herein.

FIELD

The present disclosure pertains to transmitting and/or encoding a clock signal within cycles of a multi-signal data transfer.

BACKGROUND

In multi-signal data transfer, for example, multi-wire differential signaling such as 3-phase or N-factorial low-voltage differential signaling (LVDS), transcoding (e.g., the digital-to-digital data conversion of one encoding to another) may be done to embed symbol clock information by causing a symbol transition at every symbol cycle, instead of sending clock information in separate data lanes (transmission paths). Embedding clock information by such transcoding is an effective way to minimize skew between clock and data signals, as well as to eliminate the necessity of a phase-locked loop (PLL) to recover the clock information from the data signals.

Some transcoding solutions (e.g., 3-wire differential signaling and/or 3-phase signaling) have implemented embedded clock information, but lack scalability.

Therefore, an efficient transcoding method is needed that supports any number of wires used in multi-wire signaling, such as N factorial differential signaling, and any number of symbols in a group that to be transcoded from any binary number.

SUMMARY

A method for performing multi-wire signaling encoding is provided. A sequence of data bits are converted into a plurality of m transition numbers. Each transition number is converted into a sequential number from a set of sequential numbers. The sequential number is converted into a raw symbol. The raw symbol is transmitted via a plurality of differential drivers and spread over a plurality of n wires, wherein the clock signal is effectively embedded in the transmission of raw symbols since the conversion from transition number into a sequential number guarantees that no two consecutive raw symbols are the same. The raw symbol transmissions may be synchronized using the clock signal. Converting each transition number into a sequential number from a set of sequential numbers may include converting a plurality of transition numbers into a sequential number. Converting the sequential number into a raw symbol may include converting the sequential number into a plurality of raw symbols. In one example, the plurality of n wires may be greater than or equal to 3 or 4. The raw symbol is guaranteed to have a non-zero differential voltage across all pairs of the plurality of n wires. For an n factorial differential signal across the pairs of the n wires, r^(m) possible different states are represented by the transition numbers, where r is n!−1 and m is the plurality of transition numbers. The sequential number may be selected from transition number based on a transition from an immediately previous sequential symbol number.

An encoding circuit for performing multi-wire signaling encoding is provided. A bits-to-transition number converter may convert a sequence of data bits into a plurality of m transition numbers. A transition number-to-sequential number converter may convert each transition number into a sequential number from a set of sequential numbers. A sequential number-to-raw symbol converter may convert the sequential number into a raw symbol. A plurality of differential drivers may transmit the raw symbol spread over a plurality of n wires, wherein a clock signal is effectively embedded in the transmission of raw symbols since the conversion from transition number into a sequential number guarantees that no two consecutive raw symbols are the same.

For an n factorial differential signal across pairs of the n wires, r^(m) possible different states are represented by the transition numbers, where r is n!−1 and m is the plurality of transition numbers.

In one example, the plurality of differential drivers is equal to _(n)C₂, where _(n)C₂=n (n−1)/2. In another example, the plurality of differential drivers is equal to n.

The sequential number may be selected from the transition number based on a transition from an immediately previous sequential symbol number.

A method for performing multi-wire signaling decoding is also provided. A raw symbol is received spread over a plurality of n wires via a plurality of differential receivers. The raw symbol may be converted into a sequential number from a set of sequential numbers. Each sequential number may be converted to a transition number. A plurality of transition numbers may be converted into a sequence of data bits. A clock signal may be extracted from the reception of raw symbols. Raw symbol reception may be synchronized using the clock signal.

Converting each sequential number to a transition number may include converting a sequential number into a plurality of transition numbers. Converting the raw symbol into a sequential number from a set of sequential numbers may include converting a plurality of raw symbols into a sequential number. In various examples, the plurality of n wires is greater than or equal to 3 or 4. The raw symbol is guaranteed to have a non-zero differential voltage across all pairs of the n wires. For an n factorial differential signaling across the n drivers, r^(m) possible different states are represented by the transition numbers, where r is n!−1. The transition number may be selected from the sequential number and based on an immediately previous sequential symbol number.

A decoding circuit for performing multi-wire signaling decoding is also provided. A plurality of differential receivers may receive a raw symbol spread over a plurality of n wires. A raw symbol-to-sequential number converter may convert the raw symbol into a sequential number from a set of sequential numbers. A sequential number-to-transition number converter may convert each sequential number to a transition number. A transition number-to-bits converter may convert a plurality of transition numbers into a sequence of data bits. A clock data recovery circuit may extract a clock signal from the reception of raw symbols. Raw symbol reception may be synchronized using the clock signal.

In one example, the plurality of differential drivers is equal to _(n)C₂, where _(n)C₂=n (n−1)/2. In another example, the plurality of differential drivers is equal to n. The transition number may be selected from the sequential number and based on an immediately previous sequential symbol number.

DRAWINGS

Various features, nature and advantages may become apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout.

FIG. 1 illustrates a four factorial modulation data encoding/decoding scheme used between a transmitter device and a receiver device.

FIG. 2 illustrates another four factorial modulation data encoding/decoding scheme used between a transmitter device and a receiver device.

FIG. 3 illustrates another four factorial modulation data encoding/decoding scheme used between a transmitter device and a receiver device.

FIG. 4 illustrates another four factorial modulation data encoding/decoding scheme used between a transmitter device and a receiver device via a multi-wire transmission path.

FIG. 5 is a block diagram of a transmitter (encoder) device in which a clock is integrated into symbol transitions.

FIG. 6 is a block diagram of a receiver (decoder) device with integrated clock recovery.

FIG. 7 illustrates the conversion from bits to symbol transition numbers at a transmitter and then from symbol transition numbers to bits at a receiver.

FIG. 8 illustrates the conversion between sequential symbol numbers and symbol transition numbers.

FIG. 9 is a table illustrating the conversion between raw symbols (for a n=3 wire system) to a sequential symbol number.

FIG. 10 illustrates a 3-wire termination network showing the input drivers and output receivers as well as the current flow among the various nodes.

FIG. 11 (comprising FIGS. 11A and 11B) illustrates a 4-wire termination network showing the input drivers and output receivers as well as the current flow among the various nodes.

FIG. 12 illustrates a transmitter to receiver transcoding scheme showing the transmitter drivers, receiver drivers, and 4-wire termination network.

FIG. 13 (comprising FIGS. 13A and 13B) is a table showing the various combinations of raw symbols and those symbols having zero differential voltage for n=4.

FIG. 14 illustrates a table with the non-zero differential voltage raw symbols (Sraw) that have been obtained from FIGS. 13A and 13B.

FIG. 15 is a block diagram illustrating the conversion of bits to symbol transition numbers for an n-wire system.

FIG. 16 is a block diagram of an exemplary encoder illustrating an example of a conversion of bits to symbol transition number for a 3-wire system (for n=3 with 7 symbols per group).

FIG. 17 is a block diagram of an exemplary decoder illustrating an example of a conversion of symbol transition numbers to bits for a 3-wire system (for n=3 with 7 symbols per group).

FIG. 18 is a block diagram illustrating exemplary transmitter and receiver devices for a generalized for an n-factorial (or n!) transcoding scheme.

FIG. 19 is a block diagram illustrating an example of the bussed transcoding (RX side only) for 4! m=2 case when w=8.

FIG. 20 illustrates a utilization table for a 3-wire system at various symbols per group.

FIG. 21 illustrates a utilization table for a 4-wire system at various symbols per group.

FIG. 22 illustrates a utilization table for a 5-wire system at various symbols per group.

FIG. 23 illustrates a utilization table for a 6-wire system at various symbols per group.

FIG. 24 illustrates a utilization table for a 7-wire system at various symbols per group.

FIG. 25 illustrates a method for performing multi-wire signaling encoding in which a clock signal is encoded within symbol transitions.

FIG. 26 illustrates a method for performing multi-wire signaling decoding in which a clock signal is extracted from symbol transitions.

FIG. 27 illustrates a 3-wire differential signaling scheme with an integrated clock based on state transitions (raw symbol transitions).

FIG. 28 illustrates a table 2802 for N-factorial differential signaling.

DETAILED DESCRIPTION

In the following description, specific details are given to provide a thorough understanding of the embodiments. However, it will be understood by one of ordinary skill in the art that the embodiments may be practiced without these specific detail. For example, circuits may be shown in block diagrams in order not to obscure the embodiments in unnecessary detail. In other instances, well-known circuits, structures and techniques may not be shown in detail in order not to obscure the embodiments.

Overview

Various transcoding methods for conveying transcoding systems using differential signaling over a plurality of wires.

A first aspect provides multi-wire signaling encoding in which a clock signal is encoded within symbol transitions. A sequence of data bits is converted into a plurality of m transition numbers. Each transition number is converted into a sequential symbol number from a set of sequential symbol numbers. The sequential symbol number is converted into a raw symbol. The raw symbol is transmitted via a plurality differential drivers and spread over a plurality of n wires, wherein the clock signal is effectively embedded in the transmission of raw symbols since the conversion from a transition number into a sequential symbol number guarantees that no two consecutive raw symbols are the same.

A second aspect provides multi-wire signaling decoding in which a clock signal is extracted from symbol transitions. A raw symbol is received spread over a plurality of n wires via a plurality of differential receivers. The raw symbol is converted into a sequential symbol number from a set of sequential symbol numbers. Each sequential symbol number is converted to a transition number. A plurality of transition numbers are converted into a sequence of data bits. A clock signal is extracted from the transition of raw symbols.

Exemplary Transcoding Systems with Dedicated Clock Channel and/or Phase Lock Loop Hardware

FIG. 1 illustrates a four factorial modulation data encoding/decoding scheme used between a transmitter device 102 and a receiver device 104. The factorial data encoding/decoding scheme may include an encoder 110, transmitter circuit 112, physical wires 107 (e.g., four conductors, lines, or electrical paths), a tetrahedron termination network 106, and receiver circuit 114, and a decoder 116. The transmitter circuit 112 may include a serializer 118, which serializes data streams, and a plurality of drivers 120. The receiver circuit 114 may include a plurality of receivers 122 and a deserializer 124, which deserializes data streams. It should be clear that the tetrahedron termination network 106 is actually present at the interface of each of the transmitter 102 and receiver 104, and that a plurality of wires (i.e., wires A, B, C, and D in this example) are coupled between the termination networks of the transmitter 102 and receiver 104. In this example, six drivers 120 may be used to generate four differential signals transmitted over four conductors. However, other numbers of drivers and differential signals may be used in other implementations.

A separate lane may be used as a clock channel 108. The disadvantage with this approach is that it leads to data skew and requires two extra lines to implement.

FIG. 2 illustrates another four factorial modulation data encoding/decoding scheme 206 used between a transmitter device 202 and a receiver device 204. The factorial data encoding/decoding scheme may include an encoder 210, transmitter circuit 212, physical wires (e.g., four conductors or lines), a tetrahedron termination network 206, and receiver circuit 214, and a decoder 216. In this example, one driver-receiver pair 208 a/208 b in the encoder/decoder system is now used to transmit/receive the clock signal. However, rather than using six drivers for data transmissions only five drivers 220 are used for data transmissions while one driver 208 a is used for the clock signal. As a result of dedicating a driver-receiver pair 208 a and 208 b for the clock signal, the number of states transmitted per symbol (for data transmissions) is reduced by half. For example, in the case of 4-factorial signaling, twenty-four (24) states per symbol may normally be transferred if all bits are used for data. In the case where one driver-receiver pair is used for the clock signal, only twelve (12) states per symbols are transmitted.

FIG. 3 illustrates another four factorial modulation data encoding/decoding scheme 306 used between a transmitter device 302 and a receiver device 304. In this example, the serializer 318 may be synchronized by the clock signal 326. Phase-lock loops 308 may be used at the receiver 304 to extract the clock signal 328. For example, a non-return-to-zero decoding may be implemented to extract the clock signal from the data signals. But this approach requires the phase-lock loops 308 which consume power and take up space on a semiconductor device.

Exemplary Multi-Wire System with Integrated Clock Based on Symbol Transitions

FIG. 4 illustrates another four factorial modulation data encoding/decoding scheme used between a transmitter device 402 and a receiver device 404 via a multi-wire transmission path. At the transmitter device 402, an encoder 408, a serializer (SER) module 410, a plurality of differential drivers 412, and a termination network 406, may be adapted to implement the four factorial modulation data encoding scheme. At the receiver 404, a termination network 406, receivers or sinks 414, a deserializer (DES) module 410, and a decoder 412 may be adapted to implement the four factorial modulation data decoding scheme. It should be clear that the termination network 406 is actually present at the interface of each of the transmitter device 402 and receiver device 404, and that a plurality of wires (i.e., wires A, B, C, and D in this example) are coupled between the termination networks of the transmitter device 402 and receiver device 404.

In contrast to the approaches illustrated in FIG. 1 and 2, or 3, the approach in FIG. 4 does not use a separate clock channel, a separate transmitter/receiver, nor non-return-to-zero decoding that requires PLL to extract clock information. Instead, a clock signal 426 may be embedded within symbol transitions carrying data. A clock data recovery circuit 418 decodes the symbol transitions to extract the clock 428.

In this approach, a plurality of wires (e.g., conductors, lines, etc.) carry differentially encoded signals carrying multiple symbols. If n wires (e.g., conductors or lines) are used to transmit a differential signal, a maximum of n!−1 symbols may be represented using the n wires. It is contemplated that the term “wire” and/or “wires” be broadly construed and include all forms of physical conductors, paths, lines, etc., that may serve to carry a signal between two points.

Within this transcoding system, the clock signal is extracted from symbol transitions. Three conversions are contemplated in this transcoding scheme: (a) between raw symbols and sequential symbol numbers, (b) between sequential symbol numbers and symbol transition numbers, and (c) between symbol transition numbers and bits. The transcoding scheme is designed so that it guarantees that consecutive raw symbols are guaranteed to be different (i.e., transition every cycle). Consequently, the raw symbol transitions can be used by the receiver 404 to generate, construct, or extract a clock signal.

FIG. 5 is a block diagram of a transmitter (encoder) device 402 in which a clock is integrated into symbol transitions. The transmitter device 402 may include a bits-to-transitions symbols converter 502, a transition-symbol-to-sequential symbol converter 504, a sequential-symbol-to-raw-symbol converter 506, and a plurality of drivers 508 that transmit the raw symbols over a plurality of n wires.

FIG. 6 is a block diagram of a receiver (decoder) device 404 with integrated clock recovery. The receiver device 404 may include a plurality of receivers 608 that receive the raw symbols over a plurality of n wires, a raw-symbol-to-sequential symbol converter 606, a sequential-symbol-to-transition-symbol converter 604, and a symbol transitions-to-bits converter 602.

Exemplary Conversion Between Bits and Symbol Transition Numbers

FIG. 7 illustrates the conversion from bits to symbol transition numbers at a transmitter 702 and then from symbol transition numbers to bits at a receiver 704. The transmitter 702 feeds binary information, Bits, into a “Bits to m×T” converter 706 to generate m symbol transition numbers, T0 to Tm−1. The receiver 704 receives m symbol transition numbers, T0 to Tm−1, which are fed into a “m×T to Bits” converter 708 to retrieve the binary information, Bits. If there are r possible symbol transition states per one T, T0 to Tm−1, m transitions can send r^(m) different states. For N! differential signaling, r=n!−1. Consequently, transitions T0 . . . Tm−1 contain data that can have (n!−1)^(m) different states.

In one example, it may be assumed the possible symbol transition per one T, r is 10. Lets also assume the number of symbols in a group, m is 3, such that the symbol transition number is T2, T1, T0, where Ti: 0, 1, 2, . . . , 9. Thus, each T can have 10 different states. Thus, the symbol transition number for T2, T1, T0 may be for example, a 3-digit number, such as T2=3, T1=9, T0=1 (or the decimal number 391). In this manner a sequence of bits may be converted into a plurality of symbol transition numbers T and vice versa.

In another example, 3! (n=3), it may be assumed the possible symbol transition per one T, r is 5 (=3!−1). If the number of symbols in a group, m is 4, a four-digits quinary number (base-5 number): T3, T2, T1, T0, where each Ti: 0, 1, 2, 3, 4. For example, for T3=1, T2=2, T1=0, T0=3, the quinary number is 1203₅=1×5³+2×5²+0×5¹+3×5⁰=178. In this manner, four transitions numbers may be converted into a number. Note that the transition number 1203₅ may be used as the transition number, for example, in FIG. 8, so that each integer may be mapped to a sequential symbol and vice versa.

FIG. 15 is a block diagram illustrating the conversion of bits to symbol transition numbers for an n-wire system. This conversion from bits to symbol transition numbers T may be performed by a bits-to-symbol transition number converter 1506 within an encoder 1504 which may be part of a transmitter 1502. The transmitter 1502 and encoder 1504 may operate similar to that illustrated in FIG. 5.

FIG. 16 is a block diagram of an exemplary encoder illustrating an example of a conversion of bits to symbol transition number for a 3-wire system (for n=3 with 7 symbols per group). A transmitter device 1602 may include an encoder 1604 that implements a bits-to-symbol transition number converter 1606, a symbol transition number-to-sequential symbol number converter 1608, and a sequential symbol number-to-raw-symbol converter 1610, and three drivers 1612 that transmit the raw symbols over a plurality of 3 wires. The transmitter 1602 and encoder 1604 may operate similar to that illustrated in FIG. 5.

FIG. 17 is a block diagram of an exemplary decoder illustrating an example of a conversion of symbol transition numbers to bits for a 3-wire system (for n=3 with 7 symbols per group). A receiver device 1702 may include a plurality of receivers 1703 that receive the raw symbols over a plurality of n wires, a raw symbol-to-sequential symbol number converter 1706, a sequential symbol number-to-symbol transition number converter 1708, and a symbol transition number-to-raw bits converter 1710. The receiver 1702 and decoder 1704 may operate similar to that illustrated in FIG. 6.

Exemplary Conversion Between Sequential Symbols and Symbol Transition Number

FIG. 8 illustrates the conversion between sequential symbols and symbol transition numbers. This conversion maps each transition from a previous sequential symbol number (Ps) to a current sequential symbol number (Cs) to a transition number (T). At the transmitter device, the symbol transition numbers are being converted to sequential symbol numbers. Because of the relative conversion scheme being used, the transition numbers guarantee that no two consecutive sequential symbol numbers 804 will be the same.

In one example for a 3-wire system, there are six raw symbols assigned to six sequential symbol numbers S0, S1, S2, S3, S4, and S5. For the six sequential symbol numbers 804, Table 802 illustrates how a transition number (T) may be assigned based on a previous sequential symbol number (Ps) and the current sequential symbol number (Cs).

In this example, the transition number T may be assigned according to:

T=Ps+1≦Cs

? Cs−(Ps+1)

: Cs−(Ps+1)+6

Conversely, the current sequential symbol number (Cs) may be assigned according to:

Cs=Ps+1+T≦6

? Ps+1+T

: Ps+1+T−6

A similar approach may be used for an n-wire system by constructing a mapping of sequential symbol number to transition number table for any n (e.g., n=4, 5, 6, . . . ) that guarantees that the raw symbols will change.

For example, in the case of an n-wire system, the transition number T may be assigned according to:

T=Ps+1≦Cs

? Cs−(Ps+1)

: Cs−(Ps+1)+n!

Conversely, in the case of an n-wire system, the current sequential symbol number (Cs) may be assigned according to:

Cs=Ps+1+T<n!

? Ps+1+T

: Ps+1+T−n!

Exemplary Conversion Between Sequential Symbol Numbers and Raw Symbols

FIG. 9 is a table illustrating the conversion between raw values (for a n=3 wire system) to a sequential symbol number. In this example for n=3, the combinations of raw data values X, Y, and Z may be mapped to one of a set of sequential symbol number 0-5. The combination of raw values X, Y, and Z (e.g., {Z, Y, Z}) represents a raw symbol. The mnemonics −x, +x, +y, −y, +z, and −z are used to represent each of the six raw symbols for the 3-phase system (where n=3). Because the raw symbol is guaranteed to change every cycle (i.e., no two consecutive raw symbols are the same), the transition from one raw symbol to the next raw symbol can be used to extract a clock signal.

Exemplary 3-Wire Transcoding System with Embedded Timing Information

FIG. 27 illustrates a 3-wire differential signaling scheme between a transmitter device 2700 and a receiver device 2701 in which a clock (timing information) is embedded based the states defined by differential signals among conductors, wires, or lines A, B, and C.

The transmitter device 2700 and receiver device 2701 may communicate over a multi-line bus 2708. In this example, three lines A, B, and C are used for the bus 2708. The receiver device 2701 may include a three-port receiver 2710 to couple the receiver device 2701 to the bus 2708.

In one example, differential signal encoding/decoding, as illustrated in FIGS. 4-9, may be used to transmit signals from the transmitter device 2700 the receiver device 2701. As part of the receiver termination network, each of a plurality of receivers 2712 may be configured to take two of the three lines A, B, and C and provide a different signal. For instance, a first line A and a second line B may serve to provide a first differential signal RX_AB 2714, the second line B and a third line C may serve to provide a second differential signal RX_BC 2716, and the first line A and the third line C may serve to provide a third differential signal RX_CA 2718 RX. These differential signals 2714, 2716, and 2718 may serve as inputs to a decoder circuit 2720. The decoder circuit 2720 decodes the three differential signals RX_AB 2714, RX_BC 2716, and RX_CA 2718 and outputs the six states XM, YM, ZM, ZP, YP, and XP (also represented as −x, −y, −z, +z, +y, and +x in FIG. 9).

A state diagram 2703 illustrates the six (6) states XM, YM, ZM, ZP, YP, and XP that may be defined by the differential signals 2714, 2716, and 2718 carried by the three conductors A, B, and C 2708. As can be observed, the voltage levels across the three differential signals 2714, 2716, and 2718 may be mapped to different combinations of ones (1) and zeros (0). For instance, the differential signal voltage levels for state XM may be associated with “011”, state YM may be associated with “101”, state ZP may be associated with “001”, state ZM may be associated with “110”, state YP may associated with “010”, and state XP may be associated with “100”.

In addition to the information encoded in the states (e.g., 3 bits per state), information may also be encoded based on transitions between the states. Note that transition between any two states (XM, YM, ZM, ZP, YP, and XP) occurs in a single step without traversing intermediate states. As such, differential data transmission schemes based on the state diagram 2703 would be free of state transition decoding problems. Because of this encoding, no two consecutive raw symbols are the same. The guaranteed transition of raw symbols (i.e., change of states XM, YM, ZM, ZP, YP, and XP every cycle) permits using such transition to generate or extract a clock at the receiver device 2701.

Each of the conductors, wires, or lines of the bus 2708 may be driven High, driven Low, or undriven, with only one conductor being undriven in any single cycle. In one embodiment, three differential signals, RX_AB 2714, RX_BC 2716, and RX_CA 2718 (e.g., received by a decoder 2720 within receiver device 2701), are defined as positive differential voltage to logic 1 and negative differential voltage to logic 0 between conductor A relative to conductor B, conductor B relative to conductor C, and conductor C relative to conductor A respectively. Example waveforms of the three differential signals 2714, 2716, and 2718 are illustrated in the diagram 2704.

Six possible states (excluding the states that cause a zero differential voltage between conductor A relative to conductor B, conductor B relative to conductor C, and conductor C relative to conductor A) are defined as XM, YM, ZP, ZM, YP, XP, and XM by states of the signals RX_AB 2714, RX_BC 2716, and RX_CA 2718 according to state diagram 2703.

State signals corresponding to the six possible states XM, YM, ZP, ZM, YP, XP, and XM are generated from the differential signals RX_AB 2714, RX_BC 2716, and RX_CA 2718 by a decoder block 2720 (DEC), in the receiver device 2701, and exemplary waveforms of the state signals are shown in the diagram 2705.

In one embodiment, a state transition from a state, XM, YM, ZP, ZM, YP, XP, or XM, to a different state always occurs every single cycle. Consequently, the state transition may be used to represent a clock signal that is transmitted from the transmitter device 2700 to the receiver device 2701. The receiver device 2701 may then extract the clock signal from the guaranteed state transitions (i.e., guaranteed transitions between consecutive raw symbols).

Exemplary Termination Networks

FIG. 10 illustrates a 3-wire termination network 1002 showing the input to drivers and output from receivers as well as the current flow among the various nodes. This transcoding scheme for n=3 has two patterns (ZYX)=(000) and (111) which cause a zero differential voltage and are thus illegal states. Zero differential voltages are illegal because they cannot be distinguished from each other, thus preventing accurate decoding. The illegal states must not be used for encoding. The remaining six (legal) states are (ZYX)=(001), (010), (100), (110), (101), and (011).

FIG. 11 (comprising FIGS. 11A and 11B) illustrates a 4-wire termination network 1102 showing the input to drivers and output from receivers as well as the current flow 1104 among the various nodes. The 4-wire termination network 1102 includes four termination resistors, six differential drivers and six differential receivers (drivers/sinks), and use three differential voltage levels. The table 1106 illustrates the possible unit current flows across each termination resistance R. As can be observed from the termination network 1102, each termination resistance R is couple to three (3) drivers/sinks 1107. Assuming a unit current of +1 or −1 from each driver/sink, then table 1106 illustrates the possible net current flows for each termination resistance R: +3, +1, −1, −3.

FIG. 12 illustrates a transmitter to receiver transcoding scheme showing the transmitter drivers, receiver drivers, and 4-wire termination network.

The 4-wire termination network 1102 of FIGS. 11 and 12 has 64 possible states (i.e., six drivers and 2̂6 states). However, as further described with reference to FIG. 13 below, of the 64 possible states, 40 are illegal states because they result in zero differential voltages (as illustrated in FIG. 13). For each termination resistance R, there are four possible currents (magnitude and direction): −3, −1, +1, and +3 for one driver. The differential voltage of XY becomes zero (0) when two resistors (XO and YO) have currents of the same size and same direction. Thus, only the remaining 24 “non-zero” states may be used a raw symbols.

FIG. 13 (comprising FIGS. 13A and 13B) is a table showing the various combinations of raw symbols and those symbols having zero differential voltage for n=4. This table may be interpreted with respect to the 4-wire termination network of FIGS. 11 and 12. Sraw refers to the raw symbols formed by the differential signals at CD, DB, AD, AC, CB, and AB, in FIG. 12. The voltage at each Rterm refers to the voltage across each resistor R between a central node 0 and each node A in the termination network 1102 in FIG. 11. In this example, assuming a unitary resistance R, the voltage across each resistance Rterm is given as +3, +1, −1, or −3 as in the possible currents in table 1106 in FIG. 11. As a result of these voltages across each Rterm, a differential voltage across each driver/sink (DB, CD, AD, AC, CD, and AB), can be ascertained in the termination network 1102 in FIG. 11. In some cases, the voltages across two resistor pairs Rterm for a given differential transmitter/receiver cancel each other out, resulting in a “0” differential voltage. As a result, such conditions are undistinguishable raw symbols Sraw where such conditions occur are undecodable/indistinguishable and considered “illegal” and not used.

FIG. 14 illustrates a table with the non-zero differential voltage raw symbols (Sraw) that have been obtained from FIGS. 13A and 13B. Because only a subset of the possible combinations may serve as a valid raw symbol, a mapping may be used to guarantee that an illegal state is never used as a raw symbol.

For any given number of n wires (e.g., conductors, lines, etc.), a similar table is generated and used to define the raw symbols (from the valid “non-zero” states). A mapping of raw symbols to sequential symbols may be done as illustrated in FIG. 9. Note that this mapping guarantees that only valid symbols (“non-zero differential voltage states”) are transmitted. Because of the symbol transition number to sequential symbol conversion that occurs at a transmitter prior to transmission of the raw symbols, no two consecutive raw symbols will be the same, they always change. Even if the exact same group of bits are being transmitted twice or more in a row (e.g., all 1s or all 0s bits), the raw bits will be different. This change in raw symbols guarantees a “transition” every time a raw symbol is transmitted. Consequently, a clock can be extracted from such guaranteed transition of the raw symbols.

Exemplary N! Transcoding System

FIG. 18 is a block diagram illustrating exemplary transmitter and receiver devices for a generalized for a n factorial (n!) transcoding scheme, where n is the number of wires (e.g., conductors, lines) used, m are the symbols/group, and w is the bit width of the deserializer (DES) 1806 and serializer (SER) 1826 blocks. In this example, a receiver device 1802 may include a decoder 1804 which includes DES block 1806. The decoder 1804 may operate similar to that illustrated and described in FIG. 6. Additionally, a transmitter device 1822 may include an encoder 1824 which includes SER block 1826. The encoder 1824 may operate similar to that illustrated and described in FIG. 5.

In one example, if n=4, m=2, and w=8 with which 2-symbols can transfer 9-bits, 8 symbols are processed at the same time by the transcoding in both TX and RX sides.

FIG. 19 is a block diagram illustrating an example of the bussed transcoding (RX side only) for n=4, m=2, and w=8. This example, illustrates a detailed view of the receiver 1802 and decoder 1804 of FIG. 18. As illustrated, each of the six receivers 1912 may use six deserializers 1914, with separate decoder circuits being used for the decoding of different bits in a sequence of bits.

Exemplary Data Encoding Device and Method with Integrated Clock

An encoding circuit for performing multi-wire signaling encoding is provided. Various examples of such encoding circuit and functions performed therein are found in FIG. 4 (transmitter 402), FIG. 5, FIG. 7, FIG. 8, FIG. 9, FIG. 13, FIG. 14, FIG. 15 (encoder 1504), FIG. 16 (encoder 1604), and FIG. 18 (encoder 1824). A bits-to-transition number converter serves to convert a sequence of data bits into a plurality of m transition numbers. A transition number-to-sequential number converter server to convert each transition number into a sequential number from a set of sequential numbers. Converting each transition number into a sequential number from a set of sequential numbers may include converting a plurality of transition numbers into a sequential number. A sequential number-to-raw symbol converter serves to convert the sequential number into a raw symbol.

Converting the sequential number into a raw symbol may include converting the sequential number into a plurality of raw symbols. The raw symbol may be guaranteed to have a non-zero differential voltage across all pairs of the n wires. For example, as illustrated in FIG. 27, the differential voltage 2703 across wires AB, BC, and CA is non-zero.

A plurality of differential drivers may serve to transmit the raw symbol spread over a plurality of n wires, wherein a clock signal is effectively embedded in the transmission of raw symbols since the conversion from transition number into a sequential number guarantees that no two consecutive raw symbols are the same. In various examples, the plurality of n wires is greater than or equal to 3 or 4.

For an n factorial differential signal across pairs of the n wires, r^(m) possible different states are represented by the transition numbers, where r is n!−1. The sequential number may be selected from the transition number based on a transition from an immediately previous sequential symbol number. For example, such selection of sequential symbol numbers is illustrated in FIG. 8.

In one example for an n factorial differential signal, the plurality of differential drivers is equal to _(n)C₂, where _(n)C₂=n!/(2!(n−2)!)=n (n−1)/2. FIG. 28 illustrates a table 2802 for N-factorial differential signaling. For example, if n=6 wires, 9.49 bits per cycle can be transmitted using 720 states per cycle, 5 differential voltage levels, and 15 drivers/receivers. Consequently, significantly more information may be transmitted over the same number of wires per cycle relative to the traditional differential signaling approach.

In another example, the plurality of differential drivers is equal to n. For instance, the termination network used may be designed such that the same number of differential drivers as wires is used for all values of n=3, 4, 5, 6, etc.

FIG. 25 illustrates a method for performing multi-wire signaling encoding in which a clock signal is encoded within symbol transitions. A sequence of data bits is converted into a plurality of m transition numbers 2502. Each transition number is converted into a sequential symbol number from a set of sequential symbol numbers 2504. The sequential symbol number is converted into a raw symbol 2506. The raw symbol is transmitted spread over a plurality of differential drivers and spread over a plurality of n wires (e.g., conductors or lines), wherein the clock signal is effectively embedded in the transmission of raw symbols since the conversion from transition number into a sequential number guarantees that no two consecutive raw symbols are the same 2508.

Exemplary Decoding Device and Method with Clock Recovery

A decoding circuit for performing multi-wire signaling decoding is provided. Various examples of such decoding circuit and functions performed therein are found in FIG. 4 (receiver 402), FIG. 6, FIG. 7, FIG. 8, FIG. 9, FIG. 13, FIG. 14, FIG. 17 (decoder 1704), and FIG. 18 (decoder 1804). A plurality of differential receivers may serve to receive a raw symbol spread over a plurality of n wires. In various examples, the plurality of n wires is greater than or equal to 3 or 4.

A raw symbol-to-sequential number converter may serve to convert the raw symbol into a sequential number from a set of sequential numbers. Converting the raw symbol into a sequential number from a set of sequential numbers may include converting a plurality of raw symbols into a sequential number. The raw symbol is guaranteed to have a non-zero differential voltage across all pairs of the plurality of n wires.

A sequential number-to-transition number converter may serve to convert each sequential number to a transition number. Converting each sequential number to a transition number may include converting a sequential number into a plurality of transition numbers. The transition number may be selected from the sequential number and based on an immediately previous sequential symbol number.

A transition number-to-bits converter may serve to convert a plurality of transition numbers into a sequence of data bits. A clock data recovery circuit may extract a clock signal from the reception of raw symbols. The raw symbol reception is synchronized using the clock signal.

For an n factorial differential signaling across the n drivers, r^(m) possible different states may be represented by the transition numbers, where r is n!−1.

FIG. 26 illustrates a method for performing multi-wire signaling decoding in which a clock signal is extracted from symbol transitions. A raw symbol is received spread over a plurality of n wires via a plurality of differential receivers 2602. The raw symbol is converted into a sequential number from a set of sequential numbers 2604. Each sequential symbol number is converted to a transition number 2606. A plurality of transition numbers are converted into a sequence of data bits 2608. A clock signal is extracted from the reception of raw symbols 2610.

Exemplary Utilizations

Depending on the number of wires used and the symbols/group selected, different utilization percentages may be achieved. “Utilization” may refer to the efficiency with which a number of bits per group may be sent. In these example, “utilization” may be represented as a percentage between an integer number of bits per group that are transmitted and a theoretical number of bits per group that may be transmitted for a given number of conductors and symbols per group.

FIG. 20 illustrates a utilization table for a 3-wire system at various symbols per group. In this example, 2.321 bits/cycle can be sent by 28 symbols/group, while a 1 symbol/group can only send 2 bits/cycle.

FIG. 21 illustrates a utilization table for a 4-wire system at various symbols per group. In this example, 4.5 bits/cycle can be sent by 2 symbols/group, while a 1 symbol/group can only send 4 bits/cycle.

FIG. 22 illustrates a utilization table for a 5-wire system at various symbols per group. In this example, 6.8947 bits/cycle can be sent by 19 symbols/group, while 1 symbol/group can only send 6 bits/cycle. Notably, 14 symbols/group can send 96 bits (32×3).

FIG. 23 illustrates a utilization table for a 6-wire system at various symbols per group. In this example, 9.483 bits/cycle can be sent by 31 symbols/group, while 1 symbol/group can only send 9 bits/cycle.

FIG. 24 illustrates a utilization table for a 7-wire system at various symbols per group. In this example, 12.296 bits/cycle can be sent by 27 symbols/group, while 1 symbol/group can only send 12 bits/cycle.

One or more of the components, steps, features and/or functions illustrated in the Figures may be rearranged and/or combined into a single component, step, feature or function or embodied in several components, steps, or functions. Additional elements, components, steps, and/or functions may also be added without departing from novel features disclosed herein. The apparatus, devices, and/or components illustrated in the Figures may be configured to perform one or more of the methods, features, or steps described in the Figures. The novel algorithms described herein may also be efficiently implemented in software and/or embedded in hardware.

One or more of the components, steps, features and/or functions illustrated in the Figures may be rearranged and/or combined into a single component, step, feature or function or embodied in several components, steps, or functions. Additional elements, components, steps, and/or functions may also be added without departing from novel features disclosed herein. The apparatus, devices, and/or components illustrated in the Figures may be configured to perform one or more of the methods, features, or steps described in the Figures. The novel algorithms described herein may also be efficiently implemented in software and/or embedded in hardware.

Also, it is noted that the embodiments may be described as a process that is depicted as a flowchart, a flow diagram, a structure diagram, or a block diagram. Although a flowchart may describe the operations as a sequential process, many of the operations can be performed in parallel or concurrently. In addition, the order of the operations may be re-arranged. A process is terminated when its operations are completed. A process may correspond to a method, a function, a procedure, a subroutine, a subprogram, etc. When a process corresponds to a function, its termination corresponds to a return of the function to the calling function or the main function.

Moreover, a storage medium may represent one or more devices for storing data, including read-only memory (ROM), random access memory (RAM), magnetic disk storage mediums, optical storage mediums, flash memory devices and/or other machine readable mediums for storing information. The term “machine readable medium” includes, but is not limited to portable or fixed storage devices, optical storage devices, wireless channels and various other mediums capable of storing, containing or carrying instruction(s) and/or data.

Furthermore, embodiments may be implemented by hardware, software, firmware, middleware, microcode, or any combination thereof. When implemented in software, firmware, middleware or microcode, the program code or code segments to perform the necessary tasks may be stored in a machine-readable medium such as a storage medium or other storage(s). A processor may perform the necessary tasks. A code segment may represent a procedure, a function, a subprogram, a program, a routine, a subroutine, a module, a software package, a class, or any combination of instructions, data structures, or program statements. A code segment may be coupled to another code segment or a hardware circuit by passing and/or receiving information, data, arguments, parameters, or memory contents. Information, arguments, parameters, data, etc. may be passed, forwarded, or transmitted via any suitable means including memory sharing, message passing, token passing, network transmission, etc.

The various illustrative logical blocks, modules, circuits, elements, and/or components described in connection with the examples disclosed herein may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic component, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing components, e.g., a combination of a DSP and a microprocessor, a number of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.

The methods or algorithms described in connection with the examples disclosed herein may be embodied directly in hardware, in a software module executable by a processor, or in a combination of both, in the form of processing unit, programming instructions, or other directions, and may be contained in a single device or distributed across multiple devices. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. A storage medium may be coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor.

Those of skill in the art would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system.

The various features of the invention described herein can be implemented in different systems without departing from the invention. It should be noted that the foregoing embodiments are merely examples and are not to be construed as limiting the invention. The description of the embodiments is intended to be illustrative, and not to limit the scope of the claims. As such, the present teachings can be readily applied to other types of apparatuses and many alternatives, modifications, and variations will be apparent to those skilled in the art. 

What is claimed is:
 1. A method for performing multi-wire signaling encoding, comprising: converting a sequence of data bits into a plurality of m transition numbers; converting each transition number into a sequential number from a set of sequential numbers; converting the sequential number into a raw symbol; and transmitting the raw symbol via a plurality of differential drivers and spread over a plurality of n wires, wherein the clock signal is effectively embedded in the transmission of raw symbols since the conversion from transition number into a sequential number guarantees that no two consecutive raw symbols are the same.
 2. The method of claim 1, wherein converting each transition number into a sequential number from a set of sequential numbers includes converting a plurality of transition numbers into a sequential number.
 3. The method of claim 1, wherein converting the sequential number into a raw symbol includes converting the sequential number into a plurality of raw symbols.
 4. The method of claim 1, where the plurality of n wires is greater than or equal to
 5. The method of claim 1, where the plurality of n wires is greater than or equal to
 6. The method of claim 1, wherein the raw symbol is guaranteed to have a non-zero differential voltage across all pairs of the plurality of n wires.
 7. The method of claim 1, wherein for an n factorial differential signal across the pairs of the n wires, r^(m) possible different states are represented by the transition numbers, where r is n!−1.
 8. The method of claim 1, wherein the sequential number is selected from transition number based on a transition from an immediately previous sequential symbol number.
 9. The method of claim 1, further comprising: synchronizing raw symbol transmissions using the clock signal.
 10. An encoding circuit for performing multi-wire signaling encoding, comprising: a bits-to-transition number converter for converting a sequence of data bits into a plurality of m transition numbers; a transition number-to-sequential number converter for converting each transition number into a sequential number from a set of sequential numbers; a sequential number-to-raw symbol converter for converting the sequential number into a raw symbol; and a plurality of differential drivers for transmitting the raw symbol spread over a plurality of n wires, wherein a clock signal is effectively embedded in the transmission of raw symbols since the conversion from transition number into a sequential number guarantees that no two consecutive raw symbols are the same.
 11. The encoding circuit of claim 10, wherein converting each transition number into a sequential number from a set of sequential numbers includes converting a plurality of transition numbers into a sequential number.
 12. The encoding circuit of claim 10, wherein converting the sequential number into a raw symbol includes converting the sequential number into a plurality of raw symbols.
 13. The encoding circuit of claim 10, where the plurality of n wires is greater than or equal to
 3. 14. The encoding circuit of claim 10, where the plurality of n wires is greater than or equal to
 4. 15. The encoding circuit of claim 10, wherein the raw symbol is guaranteed to have a non-zero differential voltage across all pairs of the n wires.
 16. The encoding circuit of claim 10, wherein for an n factorial differential signal across pairs of the n wires, r^(m) possible different states are represented by the transition numbers, where r is n!−1.
 17. The encoding circuit of claim 10, wherein the plurality of differential drivers is equal to _(n)C₂, where _(n)C₂=n(n−1)/2.
 18. The encoding circuit of claim 10, wherein the plurality of differential drivers is equal to n.
 19. The encoding circuit of claim 10, wherein the sequential number is selected from the transition number based on a transition from an immediately previous sequential symbol number.
 20. An encoding circuit, comprising: means for converting a sequence of data bits into a plurality of m transition numbers; means for converting each transition number into a sequential number from a set of sequential numbers; means for converting the sequential number into a raw symbol; and means for transmitting the raw symbol via a plurality of differential drivers and spread over a plurality of n wires, wherein the clock signal is effectively embedded in the transmission of raw symbols since the conversion from transition number into a sequential number guarantees that no two consecutive raw symbols are the same.
 21. A method for performing multi-wire signaling decoding, comprising: receiving a raw symbol spread over a plurality of n wires via a plurality of differential receivers; converting the raw symbol into a sequential number from a set of sequential numbers; converting each sequential number to a transition number; converting a plurality of transition numbers into a sequence of data bits; and extracting a clock signal from the reception of raw symbols.
 22. The method of claim 21, wherein converting each sequential number to a transition number includes converting a sequential number into a plurality of transition numbers.
 23. The method of claim 21, wherein converting the raw symbol into a sequential number from a set of sequential numbers includes converting a plurality of raw symbols into a sequential number.
 24. The method of claim 21, where the plurality of n wires is greater than or equal to
 25. The method of claim 21, where the plurality of n wires is greater than or equal to
 26. The method of claim 21, wherein the raw symbol is guaranteed to have a non-zero differential voltage across all pairs of the n wires.
 27. The method of claim 21, wherein for an n factorial differential signaling across the n drivers, r^(m) possible different states are represented by the transition numbers, where r is n!−1.
 28. The method of claim 21, wherein the transition number is selected from the sequential number and based on an immediately previous sequential symbol number.
 29. The method of claim 21, further comprising: synchronizing raw symbol reception using the clock signal.
 30. A decoding circuit for performing multi-wire signaling decoding, comprising: a plurality of differential receivers to receive a raw symbol spread over a plurality of n wires; a raw symbol-to-sequential number converter for converting the raw symbol into a sequential number from a set of sequential numbers; a sequential number-to-transition number converter for converting each sequential number to a transition number; a transition number-to-bits converter for converting a plurality of transition numbers into a sequence of data bits; and a clock data recovery circuit for extracting a clock signal from the reception of raw symbols.
 31. The decoding circuit of claim 30, wherein converting each sequential number to a transition number includes converting a sequential number into a plurality of transition numbers.
 32. The decoding circuit of claim 30, wherein converting the raw symbol into a sequential number from a set of sequential numbers includes converting a plurality of raw symbols into a sequential number.
 33. The decoding circuit of claim 30, where the plurality of n wires is greater than or equal to
 3. 34. The decoding circuit of claim 30, where the plurality of n wires is greater than or equal to
 4. 35. The decoding circuit of claim 30, wherein the raw symbol is guaranteed to have a non-zero differential voltage across all pairs of the plurality of n wires.
 36. The decoding circuit of claim 30, wherein for an n factorial differential signaling across the n drivers, r^(m) possible different states are represented by the transition numbers, where r is n!−1.
 37. The decoding circuit of claim 30, wherein the plurality of differential drivers is equal to _(n)C₂, where _(n)C₂=n(n−1)/2.
 38. The decoding circuit of claim 30, wherein the plurality of differential drivers is equal to n.
 39. The decoding circuit of claim 30, wherein the transition number is selected from the sequential number and based on an immediately previous sequential symbol number.
 40. The decoding circuit of claim 30, wherein raw symbol reception is synchronized using the clock signal.
 41. A decoding circuit for performing multi-wire signaling decoding, comprising: means for receiving a raw symbol spread over a plurality of n wires via a plurality of differential receivers; means for converting the raw symbol into a sequential symbol number from a set of sequential symbol numbers; means for converting each sequential symbol number to a transition number; and means for converting a plurality of transition numbers into a sequence of data bits; and means for extracting a clock signal from the reception of raw symbols. 